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RENEWAL THEORY ON THE ORIENTED TREE 



Sara Brofferio 1 



Abstract. The affine group of a tree is the group of the isometries of a homo- 
geneous tree that fix an end of its boundary. Consider a probability measure 
// on this group and the associated random walk. The main goal of this paper 
is to determine the accumulation points of the potential kernel 



g*U 



O) 



when g tends to infinity. In particular we show that under suitable regularity 
hypotheses this kernel can be continuously extended to the tree boundary and 
we determine the limit measures. 
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Introduction 

Consider a transient random walk with law /i on a locally compact group. Its 
potential measure U = X^^Lo M^ n ' ls a Radon measure and its (right) potential 
kernel g * U is, when g varies on the group, a family of measures that is vaguely 
relatively compact. Renewal theory consists in studying the limit behavior of this 
family when g goes to infinity, determining the limit measures and the geometrical 
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directions along which it converges. On Abelian groups, this problem has been 
completely solved (cf. |PS69| ): there are not more then two accumulation points 
(the null measure and the Haar measure) and there is a non-zero limit if and only 
if the group is a compact extension of Z or R. The work of L.E lie on the afHne 
group of the real line and on almost connected Lie groups ( EH82J) has shown that 
for non-unimodular groups we may have a quite different behavior. Namely there 
exists an infinite number of limit measures, and the Haar measure cannot be among 
them. 

In this paper we leave the Euclidean setting to deal with this kind of ques- 
tion on the group of affine transformations of the homogeneous tree, Aff(T), that 
is the group of tree isometries that fix an end of the boundary. D.Cartwright, 
V.Kaimanovich and W.Woess have given in CKW94J a first detailed study of ran- 
dom walks on this group and we refer to this article for a comprehensive introduc- 
tion. 

The affine group of the tree contains the affine group of the p-adic numbers, 
Aff(Qp) (or more generally of a local field), that is the group of matrices of the form 

q J where the coefficients o ^ and b are p-adic valued. The tree is in fact 

the Bruhat-Tits building of the invertible 2x2 matrices on Q p and its affine group 
acts on the tree analogously as the real affine group, Aff(R), acts on the hyperbolic 
plane H 2 , that is by isometries and fixing a boundary point. On the other hand, 
the structural analogies apart, the real affine group and the affine group of the tree 
present remarkable differences. While Aff(R) can be identified with the group of 
all isometries that fix a boundary point, the affine group of the tree is significantly 
bigger and more complex then Aff (Q p ) and it contains other interesting subgroups 
such the lamplighter group or automatic groups. This complexity is mainly due to 
the fact that the graph structure of the tree is much less rigid then the hyperbolic 
plane, in the sense that the local behavior of an isometry does not determine how 
it acts globally. 

The main goal of this paper is to show that the potential kernel of a random walk 
supported by non-exceptional subgroup of Aff (T) can be continuously extended to 
the boundary of the tree and to give a description of the limit measures by mean of 
the invariant measure on the boundary and the counting measure on the integers 
( Theorems 13 . 61 and 13 . 711 . These last conclusions are particularly interesting in view 
of farther studies, namely for the characterization of the Martin boundary points 
and thus in the representation of the invariant measures. 

Our results are obtained partially by adapting Elie's methods that involve the 
characterization of the periods of the limit measures, partially by using a weighty re- 
newal equality fCorollarv l2,8|) whose analogue over R is due to M.Babillot, Ph.Bougerol 
and L.Elie BBE97J. In a general setting we require, besides weak moment condi- 
tions, that the the step law of the random walk is spread out. However, for random 
walks supported by groups that act on the tree on a sufficiently homogeneous way 
( such as Aff(Qp) ) we are able to to avoid this last continuity hypothesis for the 
limit toward all boundary points except for the one that is fixed by the group. 

The paper is structured as follow: 

In Section 1, we introduce the structures we are working on (the oriented tree, 
the affine group and its non-exceptional subgroups) and the probabilistic objects 
we are going to study (random walks and potential kernel). 

In Section 2, we give some preliminary results concerning the convergence and 
the action of the random walks on the tree boundary and obtain a measure equality 
for the potential kernel on the group. 

In Section 3, we prove our main results. We start by determining some invariance 
properties of the limit measures and then we characterize the limits of the potential 
kernel. 
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1. Random walks on the affine group of a tree 

1.1. Oriented tree. We consider the homogeneous tree T of degree q + 1, i.e. 
the connected non-oriented graph without cycles whose vertices have exactly q + 1 
neighbors, equipped with the usual graph distance 

d(x, y) = number of edges between x and y. 

The set of infinite geodesic rays that start from some vertex and go to infinity, quo- 
tiented by the equivalence relation that identifies two geodesies when they coincide 
but for a finite number of vertices give the geometrical boundary of the tree, <9T. 
The union T U dT, equipped with the topology of the infinite cones starting from a 
vertex, is then a compact set where T is a dense open sub-set. 

A partial order of the tree is given, fixing an end to in dT and setting for all x ^ y 
in T U dT 

x Ay — first common vertex of xUJ and ytJ, 

where xUJ is the geodesic starting at x and in the class of u>, and x A x = x. We 
write 

x h y x = x Ay. 

One can imagine the oriented tree as an infinite genealogical tree, where u> represents 
the mythical ancestor, every vertex has q sons and a father and x >r y if and only if 
y is a descendent of x. 




Let us fix a reference vertex o in T called origin. The height function <f> from T 
on Z is 

4>{x) := d(x, x A o) — d(o, x A o), 

also known as the Busemann function, represents the generation number of x. 
Let consider the bottom boundary of the tree 

d*T = dT - {uj}. 

The function 4> induces a ultra-metric distance on T U d*T defined by 



9(a,/3) := 



q -4>( a ^) if a ^ £ T U d*T 
if a = f3 
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1.2. The afflne group of the tree. The group of isometries of the tree (T, d) 
has a natural continuous action on the boundary, obtained by the action on the 
geodesies. 

The affine group of the tree is the subgroup of the isometries that fix the end w 

Aff(T) := {g G Iso(T) : gu = cu} , 

that is the subgroup that preserves the order induced by ui, 

g{x A y) — gx A gy for all g G Aff(T). 

The group AfF(T) is equipped with the topology of pointwise convergence on the 
tree, where a base of open neighborhoods of an affinity 7 is given by the sets 

V( X -» y) := {g G Aff(T) : gx = y} 

for every finite set of vertices x = (x\, . . . , x n ) and with y = 7X = (7x1, . . . , jx n ). 
These sets are simultaneously open and compact, therefore Aff(T) is a locally com- 
pact totally disconnected group. 
The semi-norm 

\g\ = d(go,o) 

on Aff(T) is symmetric, \g\ = and verifies to (gi^l < |<7i| + |<?2|- The set of 

the affinities of zero norm is V(o — > o), a compact subgroup. 

1.2.1. Drift of an affinity and the horocyclic group. As the affinities respect the 
order and the distance on the tree, for every couple of vertices x and y one has 

<f>(gx) - <j){gy) = (j>(x) - <f>(y). 

The homomorphism: 

<)> : Aff(T) -> Z 

g 1 ► (j)(gx)-<p(x)=<p(go), 

does not depend on the choice of the point x and contains the information on vertical 
action of an affinity on the tree. It also indicates whether the action of g on the 
bottom boundary d*T dilates or contracts, in fact for every couple of ends a and (3 
in d*T 

(1.1) Q(ga, g0) = q-^Agp) = q -<t>(g)e(a, f3). 

The horocyclic group of the tree is the subgroup of the affine group that fixes the 
heights 

Hor(T) := kcr0 = {g G Aff(T) : <j)(gx) = (f>(x) Vx £ T} . 

It follows from 11. H that Hor(T) is the group of all isometries of (<9*T, ®). 

Instead of working on the whole affine group, we will be often interested in some 
closed subgroup T of Aff(T). In this case we consider <j) as an homomorphism from 
r to Z and set 

Hor(r) := ker^ = Hor(T) n T. 

1.2.2. Algebraic structure of Aff(T). For the sake of simplicity we always suppose 
that the homomorphism 4> from T on Z is surjective. Then for all s G T such that 
<f)(s) — 1, every g G T has a unique decomposition as a product of an element of the 
horocyclic group and a power of s 

(1.2) g = b(g)s^ where b{g) := gs-+<*) e Hor(r). 

Thus, if we identify Z with the subgroup generated by s, the group T is the semi- 
direct product 

Hor(r)^ s z = r 

(b,h) h-> bs h . 
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Note that the decomposition of Aff(T) as semi-direct product of Z and Hor(T) 
depends on the choice of the element s, and we call it reference homothety. We 
denote by a = a s the unique end of d*T fixed by s (for its existence see for instance 
|Tit7f)| ). The homothety s acts by translation on the geodesic auJ, that may then 
be considered as a "main branch" of the tree. To choose a reference homothety is 
equivalent to select a center a of the bottom boundary and a canonical identification 
between the sub-trees that branch from ctuJ. 

1.2.3. Rotations. In some sense the horocyclic group, that is the group of all isome- 
tries of the bottom boundary, plays the role of the group of translations in the real 
case; but in our case the action on d*T is not simple. In fact the stabilizer of an 
end a G d* T in the horocyclic group , that is the group of rotations of center a, is 
not trivial and is the compact subgroup 

K a = K a (T) = {r G Hor(T) : ra = a} . 

It is worthwhile observing that, contrary to what happens on Lie groups, the iden- 
tification induced by the reference homothety s is completely arbitrary, because the 
structure of the tree is much less rigid then in the analogous continuous spaces. One 
of the first consequence is that a rotation does not commute with an homothety of 
same center; in fact whenever a rotation r acts on two sub-trees in different ways 
(according to the identification induced by s), one has sr ^ rs. Moreover as there is 
no rigidity, we do not have a finite set of points whose images uniquely determine a 
rotation or an affinity, but given any compact set C in T (or in d*T) one may found 
two affinities that act in the same way on C and are different on its complement. 

1.2.4. Compactification and group boundary. The action on the tree enables us to 
give a natural compactification of any closed subgroup of Aff (T) . In fact it easy to 
see that whenever for a sequence {g n } n in Aff(T) there exists a vertex id such 
that {g n x} n converges to an end (3 in <9T, then for all y £ T also {g n y} n converges to 
(3. We then say that the sequence {g n } n converges to /3 and we compactify Aff(T) 
in Aff (T) U dT setting 

g n -> (3 G dT ^ 3 (or V) x G T : g n x (3. 

The boundary of a subgroup T of Aff (T) is then the set of the accumulation 
points of T in dT and is denoted by dT. 

1.3. Non-exceptional subgroup. We focus our study on random walks supported 
on subgroups of Aff (T) that are non-degenerated. More precisely we deal with closed 
subgroups, r, that are non- exceptional, i.e. verify to one of the following equivalent 
conditions (cf. |CKW94p : 

• r is not contained in Hor(T) and it does not fix any end in d*T 

• r is non-unimodular 

• dT is infinite 

In the usual parallelism with the real affine group, this is equivalent to ask that 
the group T is neither a group of translations nor of roto-homotheties. Another 
important property of non-exceptional subgroups is that all their orbits are dense 
in the bottom boundary of the group 

d*T = dT- {lu} . 

When the group is also closed then its action on d*T is transitive, i.e. for all (3 G d*T 

T/3 = d*T. 

By (|1.2I) . also Hor(r) acts transitively on d*T. 
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Let s e T be a reference homothety of center a. As K a — K a (T) is the stabilizer 
of the end a € d*T in Hor(T), the subgroup K a x s Z is the stabilizer of a in T; thus 
we have the following identifications by homeomorphisms: 

r/ (K a •a s T) = Hor(r)/i<r a = d*r. 

1.4. Random walks on Aff(T). Let /i be a probability measure on Aff(T) and 
{X n } n( - N a sequence of random variables defined on the probability space (fi,P) 
and with values in Aff(T), independent and identically distributed with law \i. The 
left and right random walks are the Markov chains on Aff(T) defined by iterated 
products of the X n on the left and on the right, respectively, 

L n = X n X n -i ■ ■ ■ X\ and R n = X± ■ ■ ■ X n -\X n 

and Lq = J?o are equal to the identity e. 

Although from a trajectories point of view these two processes are different, for 
every fixed time n have they the same law, the n-th convolution power of n 

L n X = Rn~ 

1.4.1. Hypotheses. All our results concern random walks whose action on the tree 
is sufficiently complete, and namely we shall always assume the following non- 
degeneracy hypotheses: the closed subgroup generated by the support of jj, 



F := < supp/x > 

is non-exceptional and, just for sake of simplicity, that <j>(T) = Z. 

We also need some moment hypothesis that may vary according to the type 
of results that we want to obtain. We always suppose that the projection of the 
random walk on Z is integrable 

E[|0(Xi)|] < +oo. 

Most of the times we also require a moment of first order for the random walk on 
the group 

E[|Xi|] < +oo. 

When projection of the random walk on Z is recurrent, we shall need a moment of 
order 2 + e, namely 



E 



2+e 



< +00 



for some e > 0. 

For generic random walks on Aff(T) we also require a continuity condition, 
namely that the measure [i is spread out (i.e. there exists a convolution power 
that is non-singular with respect to the Haar measure of T). 

1.4.2. Drift of the random walk. A crucial role in the study of the random walks 
Rn and L n is played by their projection on Z, that is by the random walk 

S n = (f>(Xl) + ■■■ + <j>{X n ) = 0(L„) = 4>{Rn)- 

Its mean is called drift of \i 

^)=E[^)] 

and it is the parameter that enables to classify the different types of behavior. 

1.5. Remarkable examples. Since the tree has a very lax structure, the afBne 
group of the tree is very complex and there are many different way to construct 
random walks supported by non-exceptional subgroups. We present here some 
remarkable examples. 
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1.5.1. Random walks on the tree. The simplest example is given by Markov chains 
on the tree that is invariant under the transitive action of a subgroup T, as for 
instance the nearest neighbor random walk on the tree where from a vertex one 
goes to the father with probability a and to every son with probability (1 — a)/q. 
This type of process can be obtained from a random walk on T, whose law is 
invariant by the right action of the stabilizer V(x) of a vertex igT. In that case 
the process Z n — R n V(x) is a Markov chain on T/V(x) = T starting in x and 
homogeneous under the action of T. 

One can show that, since the stabilizer V(x) is an open and compact subgroup, 
every measure that is right invariant by the action of V(x) has a continuous density 
with respect to Haar measure. Thus every Markov chain on the tree that is invariant 
under the transitive action of an non-exceptional subgroup may be considered a 
random walk on the group whose law is spread out, and therefore all our results 
translated in this setting. 

1.5.2. p-adic affine group. One of the most interesting non-exceptional subgroups of 
the afHne group of the tree is the afHne group of rational p-adic. We will often refer 
to it because, apart for its intrinsic interest, it is the more natural generalization of 
the real afHne group and thus it allows to stress the similarities but also the main 
differences between the real and tree settings. 

Let p be a prime number, consider the integer evaluation v p on the rational 
numbers that measures how much a number is divisible by p, i.e. for every u G Q*, 
we set 

v p (u) = max{fc G Z : p~ k ru G Z} 

and v p (0) = 0. The field of rational p-adic numbers is then the completion of Q 
equipped with the ultra-metric norm 

M P = P~ Vp{u) for all u G Q. 

There exists a strict relationship between the p-adic rational and the oriented 
tree of degree p + 1 (cf. Serre SerSd ). since it is possible to consider the tree as the 
set of the discs Q p . First observe that, because the evaluation v p is integer valued 
and |-| has ultra- metric property, the set of all discs of Q p is countable and, if it 
is equipped with the natural order given by inclusion, it has the structure of an 
oriented tree: each disc of radius p k contains exactly p discs of radius p fc_1 , its sons, 
and the disc D(u,p k ) of center u and radius p k has the disc D(u,p k+1 ) as father. 




s 
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If D(0, 1) is the origin of the tree, then the Busemann function is 

<f>(D(u,p k )) = -k. 

One has a one to one mapping (that is in fact an isometry) between d*T and Q p , as- 
sociating to decreasing sequence {D(u, q~ k )} keN with the element u = f~\ keN D(u, q~ k ) 
ofQp. 

Like in the real case, the p-adic affine group, Aff(Q p ), is the set of the mappings 
of the form 

g = (t, a) : u i— > au + t with a £ Q* and t € Q p . 
and it can be realized as the group of matrices 



Aff(Qp) 



a t 
1 



a e Q* and t £ Q p 



As affinities send discs on discs, and respect the inclusion order, they constitute a 
subgroup of Aff(T), that is closed and non-exceptional. 

Since every affinity (t, a) is the composition of a translation u h- > u + t and of 
a roto-homothety u i— > au, it is natural to see Aff(Q p ) as a semi-direct product 
Qp * Qp- However this decomposition does not coincide with the one we have 
earlier introduced as semi-direct product of Hor(Q p ) and of Z. In fact as 



<j){{t,a)) = v p (a), 



the horocyclic group is 
Hor(Q p ) = 



a t 
1 



S Aff(Q p ) : \a\ = 1} = Q p X Z 



where Z p is the ring of p-adic integers, that coincide with the group of rotation of 
center 0, while Q p can be identified with the group of translation. 

The p-adic affine group has much more similarities with the real case then a 
generic subgroup of Aff (T) . First of all in the p-adic setting the tree has an algebraic 
structure that is much more stiff that the one of a simple graph: every affinity is 
characterized by two parameters (t and a), and it is therefore uniquely determined 
when one knows how it acts on two points of Q p = d*T. Secondly, but not less 
important, the group of roto-homotheties of center 0, i.e. its stabilizer 

K (Q P ) xZ = Q* p 

is Abelian. Finally the bottom boundary d*T is identified with Q p and it has then 
the structure of a Abelian group. These properties permit to obtain stronger results 
for random walks on the p-adic affine group than in the general setting. 

One of the interests in the p-adic affine group is linked with the study of random 
walk on the group of affine transformations whose coefficients can take only rational 
values, Aff(Q). This group may be naturally be regarded as a dense subgroup of 
the real or of the p-adic affine group, according to the metric one considers. As 
it has already be pointed out in previous works (see Kaimanovich |Kai91j) from 
a measure theoretic point of view the behavior of random walks on Aff (Q) is not 
necessarily related to the Euclidean metric and a complete understanding may be 
obtained by a simultaneous immersion in Aff(R) and in the Aff((Q) p ). 

1.5.3. Lamplighter group. Another algebraic structure on the tree, different from the 
p-adic one, but that guarantees the same regularity properties, is given identifying 
the tree with sequences of integer numbers modulo q, i.e Z/gZ, and considering 
the action of the Lamplighter group, i.e. of the wreath product (Z/qZ) ; Z. More 
precisely let 

Z q = {a : Z — > Z/gZ | crhas finite support} 
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and, for every k G Z, consider the equivalence relations such that if Uk is the class 
of a G Z q then Ofc = if and only if cr(n) — r(n) for all n < k. One can then 
identify the oriented tree of degree q + 1 with the set {ofc \a £ Z q and k G Z} in 
such a way that <Ju is the father of Ufe+i. The Lamplighter, that can also be seen as 
the semi-direct product Z q xi Z, acts on the tree the usual sum of Z q and by shift 
and it is then a non-exceptional ( but non closed) subgroup of Aff (T) . 

1.6. Renewal on the tree. As we assumed that the group, T, generated by the 
support of /j, is non-exceptional, thus non-unimodular, a fundamental result (cf. 
GKR7Z]) ensures that the random walks are always transient, i.e. almost surely 
they visit every compact set only a finite number of times. Their potential measure, 
i.e. 



U(A) 



2^ 

ra=0 



l [L n tA] 



= E 



n=0 



[fl„6i] 



is then a Radon measure on F. The (right) potential kernel is the family of measures 



g*U(A)= / l A {gx) U(dx) = E 



where g G F. That is the expected number of visits in the set A C T for the right 
random walk starting in g. By the maximum principle this family is bounded for 
every compact set A when g varies in T and thus is vaguely relatively compact. Its 
limit measures when g goes to infinity are Radon measures on the group T that are 
right /i-excessive, that is satisfies to the inequality v * /i < v ( they will turn out to 
be [i- invariant). 

The goal of this paper is to study these measures, to describe their properties 
and to determine the directions of convergence of the potential kernel. In section 
3, we will state (and prove) in detail our main results, that may be resumed in the 
following 

Theorem. Suppose that the measure [i is spread out and that satisfies to suitable 
moment conditions then the potential kernel g *U can be continuously extended to 
dT . 

Furthermore 

lim g * U = 

g^ui 

and for all /3 G d*T, if s G T is a refernce homothety of center a and b G T is such 
that ba = (3 

f if[i(<f>) > 

g^a |_ * m/ s \ * m if n((p) < U 

where mi s \ is the counting measure on the sub-group (s) = Z and m is the unique 
Radon ^-invariant measure on Hor(r) and invariant by right action of K a (we 
denote by v the image of the measure v by the inversion on the group). 

We observe the measure m is finite if and only if fi(<p) < 0; in this case the total 
mass is h^. 

The hypothesis that fj, is spread out is not necessary when T is a sub-group 
of Aff (T) that acts in sufficiently regular way and, in particular, when the random 
walk is supported by Aff(Q p ) or by the Lamplighter group and we look at the limits 
towards a point of d*T. 

The characterization of the limits of potential kernel is the starting point for a 
more detailed study for random walks on Aff(T). Using the identification, due to 
Woess W'oey.j , of the Martin boundary of a random walk on a transitive subgroup 
of the tree isometries with the tree boundary, we proved in |BroQ2j that, if the 
measure \i has a compact support and continuous density, it is possible to give an 
integral representation of /^-invariant measures by mean of the measures v a . For 
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instance if p(4>) = 0, then every //-invariant measure vonT can be written in a 
unique way as 

v = c v niY + I v a rj v (da) 

Jd-T 

where mf is the right Haar measure of V. By this integral representation, in its 
turn, one can prove the uniqueness of the measure //-invariant on the right and the 
left, and, by Guivarc'h's quotient theorems, a local limit theorem, as in the real case 
(cf.[LPP97j). Under suitable moment and regularity conditions, when p(4>) = 0, one 
can prove that 

lim c(n)n 3 / 2 p^ =rnf* m/ s \ *m 

n — >oo 

where m! is the unique /i-invariant measure on Hor(r) and invariant by right action 
of K a , and c(n) is a sequence uniformly bounded away from and +oo, that can 
be proved to be constant when T = AS(Q p ). 

We would like to conclude this section giving the guiding line of our study. 

One of our main tools is a renewal equation, that says there exists a probability 
measures p such that 

p*U = u a on {g G r | 4>{g) < 0} , 

namely when the starting point of the right random is distributed as p its potential 
measure is given by the limit measure, at least on half of the group. This equality 
is proved, after some preliminary results, at the end of the next section. 

The second main step is to determine some fundamental invariance properties 
for the accumulation points of the potential kernel. In particular we need to show 
that these accumulation points are left invariant: 

lim g n *U — lim g n g *U Vg G T 

n — >oo n — >oo 

whenever the limit exists. This is a necessary condition to show that the potential 
kernel can be continuously extended to the tree boundary, because it easily checked 
that whenever g n — > a then also g n g — > a. It is at this stage that there are the main 
differences from the real case and where the hypothesis that fi is spread out arise. 
In section 3 we show this and other regularity properties and we give the proves of 
our main results. 



2. Preliminary results and a renewal equality 

In this section we are going to give some preliminary results. In the first sub- 
section we describe the convergence of the right random walk to the boundary 
improving a result originally due to Cartwright, Kaimanovich and Woess [CTCW94J. 
Next we analyze the action of the random affinities on the bottom boundary of 
the tree, d*T. Finally we provide a renewal equality, for both the action on the 
boundary and the random walk on the group, that will serve as one of our main 
tools. For this last result we use similar methods as those that have been used for 
the study of random walks of the real affine group by Babillot, Bougerol and Elie 
in |BBE97| . 

2.1. Convergence of the random walk to the boundary. Since the closed 
subgroup generated by the support of the law p is non-exceptional, the random 
walks L n and R n are transient so that the accumulation points of their trajectories 
lie on the boundary of the tree. Namely the right random walk converges to a 
random variable on the boundary dT. 

Theorem 2.1. Suppose that E[\<f>(Xi)\] < oo. 
(1) If p(<j)) < then R n — > lu almost surely. 
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(2) > and E[|Xl|] < oo then R n — > ^ almost surely where ^ is a 
random element in d*T. The law m o/£oo is supported by d*T and carries 
no point mass. 

(3) // n{4>) — and E[|Xi|] < oo then R n — > u> almost surely. 

Proof. Results (1) and (2) are in [CKW94 , who proved (3) only under an exponen- 
tial moment condition. Our proof of (3) uses a method developed in .Bro03 . 
For all x G T, consider the cone 

C x = {y G T : x h y} . 

We show that for every x ET 

P[R n o E C x infinitely often ] = 0. 

Let m r be the right Haar measure of V . First, we prove that for all x G T and 
TO r -almost all g E T 

P{gR n +io E C x , gR n o G' C x infinitely often ] = 0. 

Using the Borel-Cantelli Lemma, it is sufficient to show that 

oo 

J2^[gRn+io E C x , gR n o £C x ]=g* U(ip) < +oo 

71=0 

where ip(g) = F[gX\o E C x , go £ C x ], and using Lemma 2.2 in |Brof)3j we just need 
to show that if) is m r -integrable. 
Observe that 



ip(g)m£(dg) = 



E 



and that 

{g G T : go G C w ,gX^o C x } = {g G T : go G C x ,g(o AX^o) 

= \JV(y^o) 



C x } 



v&s 



where V(y — > o) = {g G T : gy = o} and S is the geodesic segment that joins o 
to the vertex immediately before o A X^ o (or the empty set if o A X^ o = o). 
Observe that for any affinity 7 such that jy — o one has V(y — > 0) = V(o — > 0)7, 
thus m r (y(o — > o)) = mp(V(y — > o)) for all y. Since the segment S contains 
exactly —<j)(o A X± o) vertices, we have 



Wo«,9X 1 -Va«] m r(dsO < -<!>{of\X 1 1 o)m r T {V(o -> 0)) 



so that 



■4){g)ml{dg) < E [-^(o A Xf x o)] m r (^(o -> o)) < E[|Jr x |] (V(o -»■ o)) < +00. 

We proved that for almost all g, almost surely, gR n o cannot pass from C x to C x 
but a finite number of times. 

As the set V(x — > x) is open and has then strictly positive Haar measure, there 
exists g E V(x — > x) such that the event 

[gRn+io E C x , gR n o £ C x ] = [R n +\o G g~ 1 C x , R n o (jL g C x \ 

= [Rn+lO G C x , RnO <£ C x ] . 

takes place only a finite number. 

On the other hand the vertex set of the tree is countable, whence almost surely 

\/x E T : R n +\o E C x , R n o £ C x a finite number of times. 



12 



RENEWAL THEORY ON THE ORIENTED TREE 



If n(4>) — 0, the random walk <j>(R n ) is recurrent on Z, and visits the interval 
] — oo, 4>{x)] infinitely often. In particular R n o € C% infinitely often. As R n cannot 
go back to C x but a finite number of times, we conclude that it is in C% for all 
sufficiently large n . □ 

2.2. Action on d*T. As we have noted, the affine group has a natural action on 
the boundary of the tree that may also be considered as a boundary for the group 
itself; the behavior of the Markov chain on d*T provides then useful information 
for the study of the random walk on the group itself. 

The analogue of this Markov chain in the setting of real affine group is the process 
induced on M by the natural action. We may note that while in the real case the 
joint behavior of this chain and of the homothetic component describes completely 
the random walk, this does not hold on the tree because the process on the group 
is more complex. In fact the Aff(T) is the semi-direct product of Z and of the 
horocyclic group Hor(T), that is "bigger" than the boundary of the tree. 

To understand the behavior of the random walk on the group we also need 
to analyze the process induced on the horocyclic group by the action of Aff(T). 
However the techniques we are going to use cannot be applied directly in this setting, 
mainly because the action of Z on the horocyclic group is not sufficiently contractive. 
However at the end of this section we will be able to deduce, as a corollary, some 
results in this context as well. 

Let To be a random variable defined on the probability space (fi,P), with value 
in d*T, independent from the increments {X n } n of the random walk. The Markov 
chain induced on d*T is the process 

Tfe = LkT = Xk ■ ■ ■ X{Tq. 

Its transition kernel is 

Pf(v) - E[f(X 1 -v)}= [ f(gvMdg) = n * v(f). 

JAff(T) 

(Here the symbol * denotes the convolution of a measure on the group T and a 
measure on a T-space). 

The proofs of some results of this section are formally very similar to the ana- 
logues in the real case. We have translated them in this setting for readers con- 
vienence and they can be found in the appendix. 

The behavior of this chain is directly related to the random walk S n = 4>{L n ) on 
Z, that contains the information on how the random affinities contract or dilate the 
boundary. 

When fi{4>) = E[0(Xl)] ^ 0, one may directly obtain properties of transience or 
recurrence of the induced Markov chain from what is known for the process on the 
group. 

Proposition 2.2. Suppose that~E,\\X\\] < oo. 

(1) // mO) < then for all v e d*T 

lim L n v — u> almost surely 

n — >oo 

and the chain {T„} n is transient. 

(2) If n{4>) > 0, the law m of the random variable £oc = lim R n is the unique 

n — >oo 

probability measure for the Markov chain on d*T, thus {T„} n is positive 
recurrent. Furthermore for all v in d*T {L n v} n visits infinitely often every 
open set of d*T of non null m-measure, almost surely. 



Proof, see Appendix 



□ 
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A classical technique to deal with the centered case, (i(4>) = 0, is to extract 
from the original chain a sub-chain with positive drift, to which one can apply the 
previous results. We consider the sequence of ladder stopping times Ik giving the 
times when the random walk S n = 4>(L n ) on Z reaches a new maximum 

l k = min{n > l k _ 1 : S n > S ik _ 1 } and l Q = 0. 

The process obtained regarding the left random walk at these times 

L i k = { X h ■ ••^Qfc-i+i) L h-i 

is still a left random walk, whose law, that is the law of Li 1; will be denoted by pn. 
For convenience we also set l\ = I. 

The drift of this random walk is clearly positive (eventually infinite) 

E[0(i,)] > 0, 

but to apply the previous results one has to make sure that its law is integrable and 
for this we need a moment of order 2 + e . 

Lemma 2.3. The closed group generated by the support of the law of L\ 1 coincide 
with the group generated by the support of n and if one assume that 

EU(X 1 ) 2 + \b(X l )\ 2+e ] <+oo 

then 

E[\Li\] < +oo. 

Proof. The result is proved in CKW94J (Proposition 4), with the slight difference 
that there it is formulated for right random walk and decreasing ladder times. □ 

Under this stronger moment hypothesis, we can apply to the random walk Li n 
the results of the previous proposition, in particular to ensure that the Markov 
chain T/„ has a unique invariant probability measure that is denoted mi. We get 
then the following results: 

Proposition 2.4. Suppose that [i has a moment of order 2 + e and that fi(tfi) = 0. 
Then the chain T„ is recurrent, in the sense that almost surely for all v in d*T the 
chain L n v visits infinitely often every open set of non null mi -measure. Furthermore 
there exists a unique ^-invariant Radon measure on d*T. 

Proof. Applying to Li n v the results of Proposition 12.21 we obtain that Li n v visits 
infinitely often every open set of non null TO;-measure, whence, a fortiori, the same 
holds for L n v. 

Thus for every v G d*T and any non-negative continuous function / on d*T such 
that mi(f) ^ 

+ 00 

Y / P n f(v)=nf(L n -v)] = +oc 
n=0 

and the chain is topologically conservative. As P is a Feller operator, by |Lin7f)| 
(Theorem 5.1), the chain T„ has an invariant Radon measure. 

In the next lemma we shall prove what is known in as local contraction prop- 
erty. Using this result and Chacon-Ornstein Theorem one obtains uniqueness of the 
invariant measure along the same lines in |Bro03| . Theorem 3. □ 

In the centered case the random walk L n has neither a contracting or dilating 
action, as the distance between two trajectories 

does not converge to zero as in the case of positive drift , nor to +oo as in the case 
of negative drift, but oscillates between these two extremes. However, if we do not 
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look globally at this process but only through a compact window, we can recover a 
stability property: 

Lemma 2.5. If the measure \x has a first moment and if fj,((f>) = 0, for all compact 
set K in d*T and for every pair of ends v, q G d*T , almost surely 

(2.1) lim e(L n v,L n ^)l K (L n v) = lim 9(v, ?) q-^ Ln h K (L n v) = 0. 

n — >oo n — >oo 

Proof. The local contraction i|2.1Jl is a direct consequence of the fact that, in the 
centered case, the right random on Aff(T) converges to the mythical ancestor u. 
Suppose that H2.1J1 does not hold. Then there exists a cone with vertex jeT 

C y = {x G T U d*T : x h y} 

and an integer M such that, with probability 1, 

L n v G C y and 4>(L n ) < M for infinitely many n. 

Then for any x in the geodesic vuj such that <j){x) < <j){y) — M one has 

1 = P[L n x G yuj infinitely often] = P 

< ^[L^y e C x infinitely often] . 

On the other hand 

L n = X n ■ ■ ■ X x = R n 
is a right random walk with first moment and null drift. Thus we have obtained 
a contradiction, because we know by Theorem 12.11 that L" 1 = Rn — ► w almost 
surely. □ 

As in the real case, it is possible to construct the unique invariant Radon measure, 
m, using the invariant probability measure, mi, of the contracting sub-chain, in the 
following way: 



x G (L n y) lo infinitely often 



(2-2) m(f) = / E 



E[Si] 



7-1 
.fe=0 



mi{dv) 



Using the strong Markov property one can see that m is ^-invariant. Observe that 
the stopping time I is not integrable (cf. | Spi64 ) , so that the measure m does not 
have finite mass. The fact that it is finite on compact sets is not evident and it will 
proved in the next sub-section in Corollary 12. 71 

The measure 12.2|l can also be defined if the step law of the random walk has 
first moment and the drift is positive. In this case the time I is integrable and m 
has total mass equal to 

1 ' E[Si] E[/]E[5i] 

by Wald's equality (cf. |Doo53| . page 350). This measure is then just a normaliza- 
tion of the unique invariant probability measure. 

2.3. A renewal equality. In order to obtain the announced renewal equality we 
consider the joint action of random affinities on both the bottom boundary and the 
integers. In other words the result concerns the Markov chain on i9*T x Z whose 
transition kernel is 

Pf(v, z) = ii * («, z)(f) = E[f (X 1 ■ (v, z))] = nf(Xiv, ftX!) + z)] 

and whose potential kernel is 

oo 

Y,P"f(v,z) = U*(v,z)(f) 

n=Q 

where U = J2^Lo t 1 ls tne potential measure of the random walk on the group. 
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Proposition 2.6. Assume that fj,(<fi) > and a moment of first order or that 
/x(</>) = and a moment of order 2 + e. Let m be the measure defined in k2. 6 2)) . 
There exists a probability measure p on d*T x Z such that for every non-negative 
function f with support in d*T x Z + 

(2.3) U*p(f)=mxm z (f) 
where mz is the counting measure on Z. 

Proof, see Appendix □ 
As announced, a direct consequence of this result is the following 

Corollary 2.7. Under the hypothesis of the previous proposition, the measure m 
defined in 12. 2(1 is a Radon measure and coincides with the unique ^-invariant Radon 
measure on d*T. 

Proof. As the random walk on the affine group is transient, its left potential kernel 
U * g(f) is bounded for every bounded function / with compact support. As the 
group r = Hor(r) x Z is a compact extension of <9*T x Z , it easy to see that also 
the potential kernel of the chain induced on <9*T x Z that is 

U*x(J) = J f(g-x)U(dg) 

is bounded in x £ i9*T x Z for any bounded compactly supported function /. 
Let If be a compact set of d*T, then, as p is a probability, one has 



m(K) = mx m z (lx x 1 {0} ) = / U * x(l K x l {0} )p(dx) < 

Jd'Txl, 



□ 



2.4. Action on Hor(r) and a renewal equality on the group. To understand 
the random walk on the group T, we are also interested on the process induced on 
the horocyclic group by the action defining the semi-direct product T = Hor(r) x s Z, 
that is 

g-b:= b^s^bs-^ = gbs-^ g \ 

Even if the techniques that we have used are not completely adapted to this setting, 
we can easily deduce some useful results. 

As we have observed, the bottom boundary of the tree is homeomorphic to the 
quotient of the horocyclic group by the compact stabilizer of an end a, that is 
d*T = Hor(r)/ K a . It is then possible to extend any measure, m, on d*T to a 
measure, m, on Hor(r) by setting 

(2.4) m(f)= / f(xk)m Ka (dk)m(dx) 

JdTxK a 

where ra^ o is the Haar measure of K a . By construction m is right invariant by the 
right action of the rotations K a and, above all, it is well adapted to the actions of 
the group T on the boundary and on the horocyclic group, respectively. In fact for 
every affinity g, one has 

g * m = g * m. 

Thus, whenever one has an invariant measure on the boundary, its possible to extend 
it to an invariant measure on the horocyclic group (right invariant by action of K a ). 
It is also possible to extend the renewal equality of Proposition 12.61 to Hor(r) x Z, 
in order to get a renewal equality on the whole group. To resume, we obtain the 
following 
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Corollary 2.8. Assume that n{4>) > and a moment of first order or that fi(<f>) = 
and a moment of order 2 + e. Then there exists a ^-invariant Radon measure, m, 
on Hor(r) obtained by extension of the invariant measure on d*T. This measure 
has finite mass if and only if (j,(<j>) > 0. 

// to is normalized in such a way that it is the extension of the measure defined 
\2.ty) . than there exists a probability p onT such that 

(2.5) U *p — rn x = to * m/ s \ on {g G T <p[g) > 0} , 

where is the counting measure on the group (s) = 7L. 

Proof. Just observe that equation l|2.5l) can be obtained proceeding as in Proposition 
12.61 where we never really used the structure of the chain on the boundary, but 
just the fact that there exists a probability measure for the contracting sub-chain. 
Otherwise, we can obtain 112, 5|) by extension from its equivalent in the boundary 
case by setting 



p(f)= I f{xks h )m Ka {dk)p{dxdh). 

*TxK„ xZ 



□ 



The question that remains still open is whether the /i-invariant measure defined 
by extension is the unique invariant measure, or, in other words, if all invariant 
measures are invariant by K a . In the case of p-adic affine group, it seems likely 
to have a positive answer, that could be obtained regarding the random walk on 
the group of rotations obtained by projection. In the general case there is no such 
canonical projection on K a and the solution do not seem to be so evident. 

Remark. As we did not impose continuity conditions on the law of the random 
walk, we can apply these results to products of random affine transformations with 
rational coefficients, considered as random walks on the group Aff(Q p ). One obtains 
the following 

Corollary 2.9. Let fi be a measure on Aff(Q) = Q x Q* . Let t and a be the 

projections o/Aff(Q) on Q andQ* respectively. Assume the measure /i is irreducible 



on Att^p) i.e. 



\a(Xi)\ p = lj < 1 and Vy £ Q : ¥[a(Xx)y + t(X x ) = y] < 1 
and that moment conditions of the preceding theorems are satisfied. 



Then ifE 



log\a(Xx)\ 



< there exists a unique ^-invariant Radon measure on 



Q p , that has finite mass if and only i/E log|a(Xi)| < 0. 

It is easily checked the measure to x toz is left /i-invariant on the group. Thus 
for every integrable function /, the functions 

h((t, a)) = (t, a) * (to x m z )(/) 

are non-trivial right harmonic on Aff (Q) , and they are bounded if E log | a (Xi ) | < 
and / is bounded. 

The group of affine transformations with rational coefficients is usually regarded 
as a dense subgroup of the group of affine transformations with real coefficient, 
Aff(M). However, generic random walks on Aff(Q) do not always behave as random 
walks that are completely adapted to the topology of Aff(R), like those whose law 
is spread out on the latter group. For instance it is known that in this last case 
when E[log|a(Xi)|] < 0, there is no bounded harmonic function, i.e the Poisson 
boundary is trivial. On the other hand it has been shown ( jKaiOlf; that for random 
walks on the affine group of dyadic integers such that 

E[logKX 1 )|] = -E[log|a(X 1 )| 2 ]<0 
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the Poisson boundary is not-trivial and coincide with Q 2 - The last corollary shows 
that every random walks on Aff (Q) whose p-adic drift is negative (for some p) has 
a non trivial Poisson boundary (independently from the real drift). It seems likely 
that a complete description of the Poisson boundary of the random walk on Aff (Q) 
can be obtained immersing this group simultaneously in the real affine group and 
in all the p-adic ones. 

3. Limit measures of the potential kernel 

This section is devoted to the study of the limit measures of the potential kernel 
near the boundary of the group. W.Woess [Woe95j studied the asymptotic behavior 
of the Martin kernel (i.e. the normalization of the potential kernel) for a random 
walks, with continuous and compactly supported density, on any closed and transi- 
tive group of isometries of homogeneous tree and showed that the Martin boundary 
can be identified with dT. For the potential kernel of random walks on Aff (T) it is 
possible to obtain the same kind of results of continuous extension to the geomet- 
rical boundary without asking for a compact support and moreover to obtain the 
form of the limit measures in terms of the invariant measure on the boundary and 
of the counting measure on Z. 

In comparison with Elie's works on Lie groups, by which our study was orig- 
inally inspired, we have to face, as we announced, some new phenomena of non- 
commutativity and the lack of stiffness of the tree structure. The use of the renewal 
equality introduced in the last section enables us to appreciably simplify the proofs 
and, mostly, to avoid continuity hypotheses for random walks on sufficiently regular 
groups, as Aff(Q p ), when one looks to the limit of the potential kernel towards a 
point of <9*T. 

Its also worth observing that all the conclusions of this papers can be obtained in 
the same way for the real case. In particular we can improve Elie's results assuring 
that even if the measure is not spread out, the associated potential kernel on on the 
real affine group, (t, a) * U, converges to a limit measure whenever (t, a) converges 
to (t ,0). 

In our study, we will need th e following general results on uniform continuity of 
the potential kernel (cf. |Eli82| . Proposition 2.7 and Theorem 2.9) 

Lemma 3.1. Let {g n }n be a sequence of elements in T such that {<?„ *U} n vaguely 
converges. 

(1) Left continuity. There exists a subsequence {g nk }k such that, for all i/eT, 
the measure sequences {yg nk * U} k vaguely converge. Furthermore, for all 
f G C C (T), the sequences {yg nk * U(f)} k converge uniformly when y is in a 
compact set. 

(2) Right continuity. If [i is spread out, there exists a subsequence {g nk }k such 
that, for all y G T, the measure sequences {g nk y * U} k vaguely converge. 
Furthermore, for all f G C C (T), the sequences {g nk y * U(f)} k converge uni- 
formly when y is in a compact set. 

We observe that left continuity is almost straightforward, while right continuity 
is a more subtle phenomenon, that requires a stronger regularity condition (the 
measure is spread out). We will often use this Lemma to guarantee that when we 
perturb the sequence g n (to the right or to the left) by a sequence y n that converges 
to y, then on a sub sequence the limit does not change if we replace y n by y; for 
instance 

(3.1) lim g„ k y nk *U(f) = lim g nk y *U{f). 

k — >oo k — >oc 

As the structure of the limit measures in a neighborhood of w differs from the 
structure of the limit measure in the neighborhood of a point in the bottom bound- 
ary we will study the two cases in two different sub-sections. 
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3.1. Limits near d*T. We start by showing some invariance properties for the 
accumulation point of the potential kernel. In a second step using these results and 
the renewal formula of the previous section, we show that it is possible to extend 
by continuity the potential kernel to d*T. 

3.1.1. Invariance properties. The structure of the limit measures depends not only 
on how the affinities act on the vertices at finite distance, but also on how they 
act near the boundary of the tree. Observe that while the first of these actions 
is completely adapted to the topology of pointwise convergence on the tree), the 
second action is not at all related to it: one can construct a sequence of elements of 
Aff(T) that is closer and closer to the identity, but such that they act non trivially 
on a sequence of sets sufficiently far away from the origin. For the subgroups of 
Aff(T) that have homogeneous action on the tree (as Aff(Q p )) this problem does 
not occur, but for more general subgroups to link the topology of the group and the 
action near the boundary will require the right continuity of the potential kernel 
(and therefore the spread out hypothesis on fx ). 

The following lemmas are intended to clarify the behavior of an affinity near the 
boundary, and more precisely what happens if it is conjugates with a sequence of 
transformations that let one see how it acts faraway from an end a. 

Lemma 3.2. Let a £ i9*T be a fixed end of the tree and let s £ Y be a reference 
homothety such that sa — a and 4>(s) — 1. Then, for every g <E V, the sequence 
{s n gs~ n } neN is relatively compact and all its accumulation points fix a. Further- 
more, if g £ Hor(r) then the accumulation points belong to K a . 

Proof. We first observe that {s n gs~ n a} n converges to the end a, in fact 

lim 0(a, s n gs~ n a) = lim Q(s n a,s n ga) because s n a — a 

n — >oo n — too 

(3.2) = lim q- n Q(a,ga) 

n — >oo 

= o. 

Since 4>(s n gs~ n ) — 4>(g), the elements of the sequence {s n gs~ n } n belong, for every 
sufficiently large n, to the compact sets of T of the form 

V(a m — > a m+ 0( 9 )) = {7 e T : 7« m = a m+ ^( 9 )} 

for every integer m, where a m is the vertex of the geodesic 7EJ such the <j){a m ) = rn. 
Thus every accumulation point of {s n gs~ n } n belongs to 

p| V(a m -> a m+Hg) ) = p| s^V(a m -> a m ) = s^K a 

and it fixes the end a. □ 

If T is a subgroup that acts homogeneously on the tree, then the sequence s n gs~ n 
converges and its limit is given by the rotation and homothetic component of center 
a of g. For instance if T = AS (Q p ) = Q* x Q p> and we chose as reference homothety 
s = (p, 0), then for g = (a,x), the sequence {s n gs~ n } n converges to (a,0). This 
does not hold for general subgroup, because the homothety s does not commute 
with the rotations, and this constitutes one of the main differences with the study 
of the renewal on Lie groups. L.Elie in TTiS'i has in fact shown that any almost 
connected Lie groups whose potential kernel has an infinite number of accumulation 
points is the semi-direct product of a nilpotent Group (of "translations") and of the 
direct product of a compact Lie group (the rotations) and E (the homotheties) . 

In the following lemma enables to get round the problem that for b £ Hor(r) the 
sequence {s n bs~ n } n does not converge by giving an approximation of its accumu- 
lation points with sequences of the form {s nk rks~ ,lk } fc , where {rk] k is a sequence 
that converges to a rotation r. Roughly speaking r tells how b acts far away from 
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a, but this information depends on the subsequence n k (i.e. on the escape speed 
from a) and, in a general case, it is not related on how b behaves near a. 

Lemma 3.3. Let n = {n^kem be a sequence in Z such that lim^oo n k = +00. 
Then for every b £ Hor(r) there exists a sequence in Hor(r) that converges to 
a rotation r in K a and a subsequence m = {mi} leZ of n such that 

lim s' n 'b- 1 r l s- ,n ' = e 

l — >OG 

Proof. By the preceding lemma one knows that there is a subsequence n' of n such 
that converges and, therefore, is a Cauchy sequence, i.e.: 



lim (s n '»bs~<) s n 'K+'bs- n '*~ 

k — >oo V / 



uniformly in i G N. Let {ife} feeN be a sequence of natural numbers such that 
n' k+i — n' k converges to +00, when k goes to +00. According to Lemma fa, 21 the 
sequence 

b k = s' lfc +*fc Uk bs~^ nk+i k 

is relatively compact, so that it is possible to extract a convergent subsequence 
{frfcdieN- Let r\ = bk n let r be the rotation of center a obtained as limit 



r = lim r\ = lim b kl 

l — >oo I — >oo 



and let m; = n' k ; then 



l— »oo 



— 1 —m, t n', 1— 1 ( n 'ki+ii, — n 'k l ~( n 'k,+i, — n 'k,)\ —n', 

ris 1 = lim s fc '0 s 1 k i bs 1 k i )s k i 
I^oo V / 

= lim (s n ' k 'bs~ n ' k ') s nkl+ik ibs~ n " l+ik t 
= e. 

□ 

Using the last lemma along with the uniform continuity properties that we have 
when the measure [i is spread out, we are able to obtain some invariance properties 
for the limit measure of the potential kernel; we determine a set of periods for limit 
measures v, that is the elements 7 of the group T such that 

7 * v = 

and we show that the limit measure depends only on the speed on of convergence 
to the boundary. 

Theorem 3.4. Suppose that the measure [i is spread out on T. Let {g n } ne ^ be a 
sequence in T that converges to a £ d*T and such that the measures g n * U vaguely 
converge to v. Then: 

1. There exists a subsequence {g nk } k such that 

lim g nk g *U = v for all g G T 

k — >oo 

2. Every element ofT that fixes a is a period for v. 

3. If s G r is such that sa = a and 4>(s) = 1 then 

lim g n *U = lim * U. 

n — >oc n — >oo 

Proof. First suppose that g k — s rik with s G T such that sa = a and (j)(s) = 1. 

1. Possibly extracting a subsequence, one knows CLemma, Ifl.ljl that the Radon 
measures 

v g = lim s nk g * U 

k — >oo 
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are well defined for every g G T and that this family depends continuously on g. 
Therefore the group 

P = {b e Hor(r) : V 5 G T u bg = Vg) 

is closed. We first prove that P is normal in T. In fact, if 7 G T and if the 
subsequence { s " fe ^ s_ " fc } fe converges to 7' (see Lemma, IT2l) . then for all b G P 

v b -1 = lim s ns, 7&7 _1 3 * U 

k — >oc 

= lim s n ' k ^s~ n ' k * s n ' k by~ 1 g * U 

k — >oo 

= 7' * lim s rik bj~ 1 g * U using uniform left continuity 

k — >oo 

= i * «v i fl 

= 7' * 7' 1 * f g using uniform left continuity 
so that 767^ G P. 

Next we show that P\Hor(r) is compact. In fact the preceding lemma says that 
for all b G Hor(T) it is possible to find a sequence {rk} k in Hor(r) that converges 
to an element r G K a and a subsequence such that s ,lk b~ 1 rks~ nk converges to the 
identity. Then 

v b- 1 rg = lim s rik b~ 1 rg *U 

k — >oo 

= lim s rik b~ 1 rkg * U using uniform right continuity 

k — >oo 

= lim s n ' h b~ 1 rkS~ n ' h * s n ' k g * U 

k — >oo 

= lim s rik g*U because s' ifc &~ 1 rfcS~ ,lfc — > e 

k — >oo 
= V 9 

i.e. b~ 1 r G P, that is the class Pb has a representative r in K a . Let now ir be the 
projection of Hor(T) on P\Hor(r). Then P\Hor(T) = n(K a ) is compact, because 
ir is continuous and K a is compact. 

We will now show that v g = v for every g G T. Fix a function / G C C (T) and 
define the function h by 

Kg) = 

Note that ft. is bounded because the potential kernel is bounded, that it is continuous 
by uniform right continuity and that it is ^-harmonic on the right because 

h *Kg) = / lim s " fc 37 * U(f)fi(dy) 
Jr k ~* 00 

= lim / s nk g"/ * U(f)fj,(d"f) by dominated convercence 

k — >oo Jy 

00 

= lim s"'j*y(i ,,) * / i(/) 

k— >oo ^ — ' 

i=0 



lim s" fc .g*y 

i=l 

= lim s"* 9 * [/(/) - 

/i(<?) because / has compact support. 
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As h is invariant by left translation of every element of the group P, it projects 
onto a function on P \ V, 

h(Pg) = h(g), 

that is harmonic for the measure ~p obtained by projection of fi on P \ T. The 
group P \ T is not Abelian, but taking the left quotient by the compact subgroup 
P \ Hor(r), one obtains 

(p \ Hor(r)) \ (p \r) Hor(r) \rsz. 

Thus we are able to use a generalization to the compact extensions of Z of Choquet- 
Deny theorem, due to Guivarc'h, cf. Theoreme V.2 Gui73j (an aperiodic measure 
in this paper is a measure that generate T as closed group) , and conclude that every 
continuous bounded harmonic function on P \ T is constant. Hence the function h 
and therefore also h are constant and we can conclude that 

"*(/) = %) - He) = v e (f) = !/(/) V.g g r. 

2. We can now show that every 7 G T that fixes a is a period of the limit measure 
v. We first note that, as 7 fixes a, the sequence s~ Uk js nk is relatively compact 
because s~ nk js nk a = a and 4>{s~ nk ^s nk ) = (f>(j) (we have here a situation that 
is in some sense the opposite to Lemma l3~2l where we showed that s™ fe 7s _rtfc is 
relatively compact). Let |s _Tl fc7s" fc | be a subsequence that converges to 7' then 
by right continuity 

7 * v = lim s' ifc (s~ Tlfc 7s™ fc ) * U = = v. 

k — >oo V / 

That ends the proof of points 1 and 2 when gk = s nk . 

3. Let now {gk} k be a generic subsequence that converges to a. It can be 
decomposed in an horocyclic component and homothetic component by setting gu = 
bkS Uk with bk G Hor(r) and n k — 4>(gk)- We observe that n k — » +00, so that we are 
able to apply to s nk what we have proved so far. On the other hand the sequence of 
the tree ends {bka = gk&}k converges to a, thus {bk} k is relatively compact and all 
its accumulation points are periods of the limit measure because they fix a. More 
precisely for every subsequence along which {s Uk g * U} k converges, we can extract 
a sub-subsequence along which {bk t }i converges to a rotation r in K a , then 

lim gk,g * U — lim bk, * s nh ' g * U 

l — >oo / — >oo 

= r * lim s" fc i g * U 

l — >oo 

= lim s nk ' g *U because ra = a 

l — >oo 

Thus 

lim g k g * U = lim s rik g * U 

k — >oo k — >oc 

and we conclude the proof of point 3. 

The results of point 1 and 2 for a generic sequence {gk} k are a straightforward 
consequence of the last equality and of the analogous results for g k — s nk . □ 

When the group T acts on the tree in a sufficiently homogeneous and Abelian 
way, the results of the previous theorem hold even if we do not assume that fi is 
spread out. More precisely, we suppose that T satisfies to the following hypotheses 
(HA) There exists an end ccq G d*T such that the stabilizer, A, of ag in T is 

Abelian. Besides it exists a measurable set, T, of left coset representa- 
tives of A in r 

r = ta 

and a reference homothety c G A with <p(c) — 1 such that for every t G T 
we have 

lim c n tc- n = e 
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In other words we require that T should be decomposed as product of an Abelian 
group of roto-homotheties A and of a set of translation T that acts asymptotically 
like the identity far away from the center of the bottom boundary d*T. This hy- 
pothesis holds if F is contained in Aff(Q p ) = Q p x Q* (in which case we can chose 
TCQp and ACQ* and the contraction c may be chosen equal to (0,p)) and when 
r is the closure of the Lamplighter group (then T is the closure of Z q and A = Z) . 

Proposition 3.5. Suppose that T satisfies to (HA). Let {g n } n be a sequence in 
r that converges to an end a G d*T and such that {g n * U} n converges to a limit 
measure v. Then 

1. There exists a subsequence {gn fc } fe such that 

lim g Uk g *U = v for all g eT 

k^oo 

2. Every element ofT that fixes a is a period for v. 

3. If s £ r is such that sa = a and 4>(s) = 1 then 

(3.3) lim g n *U = lim s^ 9n) * U. 

n — >oo n — >oo 

Proof. The proof follows the same scheme of the previous theorem, being careful 
that now the potential kernel is not a priori uniformly right continuous. 

Let be c the contraction that appears in the hypothesis (HA). First, we suppose 
that a is its center ao, i.e. ca — a and that gk = c nh . For every function / € C C (T) 
and every element g = ta of the group T, the sequence {c nk g * U(f)} k is bounded 
and converges to a * v(f). In fact for every convergent subsequence we have 

lim c n '"g * U(f) = lim c<t C -<c< a * U(f) 

k^oo k^oo 

= lim c Uk a * U(f) because of the left continuty 

k— >OG 

= a * lim c 7lk * U(f) as A is Abelian 

k—>oo 

= a* K/) 

It is then possible to define the function h on T 

h(g) = lim c n "g * U(f) = a * 

k^oo 

that is continuous (because a * v{f) is continuous), harmonic and bounded. As it 
projects to a continuous bounded function on the Abelian group A that is harmonic 
for the marginal of fi on A, it is has to be constant by the Choquet-Deny Theorem. 
This ends the proof of point 1. 
We have also proved that 

K/) — a * u (f) f° r an a £ A; 

i.e. point 2. 

To prove point 3 and to deal with a generic sequence {g n } n , we proceed exactly 
as in the proof of the previous theorem. 

If the sequence {g n } n converges to another end a, we just need to conjugate by 
an element of the group that sends ao on a. □ 

3.1.2. Characterization. This section is devoted to the characterization of the of the 
limit measures on a neighborhood of the bottom boundary d*T. This characteriza- 
tion is given using the decomposition of T as semi-direct product of Z and Hor(r). 
Note that this decomposition depends on the choice of a reference homothety s 
and that the end a G d*T such that sa = a is then considered as the center of 
the bottom boundary of the tree. Also observe that we denote by v the image of 
measure v on a group under the map g i— > g^ 1 . 
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Theorem 3.6. Suppose that M[\<f>(Xi)\] < oo. Then the following holds : 

1. If n{4>) — ¥\4>{X\)] > 0, the only accumulation point of {g * U} ge r when g 
converges towards a point of d*T is the null measure. 

If we also suppose that fi is spread out or that T satisfies to the hypothesis (HA) 
then 

2. If n{4>) < and E[|Ai|] < +oo , then for every f3 G d*T and for every b G L 
such that ba — /3 

lim q *U = b * m/,\ * m 

9^0 J { > 

where is the counting measure on the subgroup of T generated by s and m is 
the unique fi-invariant Radon measure on Hor(r) with total mass equal to — 
and invariant by right action of K a . 

3. If (J,(4>) = 0, E[0(Xi) 2 ] < +oo and E |6(Ai)| 2+£ < +oo then for every 
f3 G d*T and for every teT such that ba — (3 

lim q * U = b * m/,\ * rn 

where m is the unique fi-invariant Radon measure on Hor(r) defined as extension 
to Hor(r) of the fi-invariant measure k2.2\) on d*T. 

Proof. 1. If fx(<fi) > 0, the random walk S n — <b(R n ) on Z is transient and the only 
accumulation point of its potential kernel , Uq, in a neighborhood of +oo is zero 
(cf. proposition 3.4 |Rev75| ). Thus for every bounded non negative function / with 
compact support on V there exists a bounded non negative function F with finite 
support on Z such that f(g) < F(<f)(g)); thus 

< Urn g * U(f) < lim g * U(F o cf) = lim U${(f>{g), F) = 

9^0 9^0 9^0 

because (b{g) converges to +oo when g converges to (3 G d*T. 

2. and 3. Let {g n } n be a sequence that converges to a and such that {g n * U} n 
converges to a limit measure v. We want to prove that v = mu\ * m . 

Using Theorem l3.4l we can suppose that g n — s^ n and we know that for all g G T 

v = lim s^" g * U. 

n — >oo 

Let U be the potential measure associated with the measure pi, image of fi under 
group inversion. Then 

v = lim s^ n g*U = lim U*g^ 1 s~^ n . 

n — >oo n — >oc 

As {4> n } n converges to +oo, for every function / with compact support in T, the 
functions 

x i — * (/*«-*») (a;) = f{xs-^ ) 

have their support in Hor(T) x Z + for sufficiently large n. As /}(</>) = — fi(<j>) > 0, 
we can apply to fj. the Corollary 12.81 thus there exists a probability p on Hor(T) 
such that for any sufficiently large n one has 

U * p * s~^" (/) = U * p(f * s~^") = m * m/ s \ (/ * s~^ n ) = fn * m/ s \ (/). 
On the other hand, as p has finite mass, by dominated convergence 

lim U*p*s-^(f)= f lim U*g* S -^(f)p(dg) = f KfWg) = P(f). 

This ends the proof in the case (3 — a. When f3 ^ a, one just need to multiply on 
the left by an element b G T such that b(3 — a. □ 
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3.2. Limit near uj. We now study the limit measure in a neighborhood of the 
mythic ancestor, uj, and show that in this case the limit is always zero. 

Theorem 3.7. Suppose that fi is spread out and that 4>{Xi) is integrable. If 



/j,(</>) < ; we also suppose that E[|Xi| 
that E[0(Xi) 2 ] <+oo and¥,\\b(Xi)\ 2+e 



< +oo, while if fi(4>) = we suppose 

< +oo. Then 



lim g * U = 0. 

We would like to observe that as, it can be seen in the proof, the hypothesis that 
the measure is spread out is not needed when fi((j)) ^ and g goes to uj in such a 
way that 4>{g) goes to +oo. 

Proof. If g converges to oj in such a way that <p(g) is bounded from above we can 
directly apply the Theorem 2.16 in |Eli82| . which says that on every non-unimodular 
group, if the probability law of the random walk is spread out, the potential kernel 
converges to zero when g goes to infinity in such a way that the module of the Haar 
measure of the group, that in our case is A(g) = q^ 9 \ is bounded from above. 

Therefore we only need to show that for every sequence {g n } n that converges 
to uj and such that {4>(9n)} n converges to +oo and for every non-negative contin- 
uous function / with compact support , {<?„ * U(f)} n converges to zero. We will 
distinguish three cases according to sign of the drift /i (</>). 

Case 1: fi(<p) > 0. Exactly as in the proof of Theorem 13.61 1 in this case one can 
directly apply the renewal theorem for the induced random walk on Z. 

Case 2: fi(<fr) < 0. First, note that in this case the renewal theorem on Z says 
that 

lim UJh, •) = t-tTOz 

where mz is the counting measure. On the other side we have just seen in Theorem 
I3.fil that if one identifies Z with the subgroup generated by the reference homothety 
s then 

lim s h *U — mi * m 

h — >+oo 

where m is a measure on Hor(r) whose mass is exactly ■ Then for every 

compact set H in Z and every e > there exists a compact open set J e in Hor(T) 
such that 

lim s h * U(HJ°) = lim s h * U(HRot(T) - HJ e ) 

h — *+oo H— » + oo 

= lim U4,{h,H)- lim s h *U(HJ e ) 
= mi(H)( — — - - m{J s )) < e; 

i.e. the family of measures {s h * U(H-)} h&N is tight on Hor(T). Now fix a compact 
set K in V and observe that g = b(g)s^ 9 \ Then 

g * U{K) = Uig^K) = [/(s^ 9 ^)- 1 ^ = s^ a) * Uibig^K). 

Note that for every sequence {g n } n that converges to uj in such a way that {<j>{g n )} n 
converges to +00, also its projection {b(g n )} n on the horocyclic group and its inverse 
{KSn)" 1 } „ converge to uj. Let H be a compact set of Z such that <j>(K) C H, then 
for every e > and for all x G K 

b(g n )- l x = 8+Wa-'K x ')b(g n )- 1 8' K * ) b(x) e HJ c e for any sufficiently large n . 

Thus, for sufficiently large n, we have b(g n )~ 1 K C HJ^. We can conclude that 

Tm7.g„ * U(K) = IhjTs't'ten) * U^g^R) < TrmV^ * U(HJ^) < e 
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i.e. g n * U(K) converges to zero. 

Case 3: (J,(<j>) = 0. Let to = max{(p(g) : g G supp/} and for every fixed g G T let 
t be the first time when <p(g) + S n = 4>(gR„) is below to 

t = inf{fc > : cf>{g) + S k < to}. 

Thus for every n < t on has f{gR n ) = 0, and therefore 

~+oo 



g * u(f) = e 



E 



E[gR t *U{f)]=E[gR t *U(f)} 



We have already seen that, when 7 converges to u in such a way that (^(7) is 
bounded from above, 7 * U(f) converges to 0. Hence for every e > 0, there is a 
compact set K £ in T such that 

7 * U(f) < e for all 7 G K c e n < to]. 

By definition 4>(gRt) < m therefore 

g *[/(/) - E[( 5 i? t *C/(/))l [0(gflt) < m] ] 

< E + E[( 5 Et*C/(/))l [9 R te ^]] 

< e + CE[l [gRt£Ke] ] 

where C is the upper bound of the kernel g * U(f). Let now {l^ } fc the sequence of 
the ladder stopping times when S n — <f)(R n ) reaches its minima: 

= min{rt > l' k _ 1 : S n < 5 Z - )} et Iq = 0. 

Because 4>(Rt) is strictly smaller then the minimum of 4>(R n ) for n < t, there exists 
i G N such that t = l~ . Let U[- be the potential measure of the random walk 

K-}. 



g*U(f) < e + CE[l [gRteKe] ] = e + CE 



7 e + CE 



Dc=0 



1 [gR l -eK E 

= e + Cg*U l -(K s ) 



We remark that the random walk R r satisfies the hypothesis needed to apply the 
result of point 2 because: E </>(i? ; -) < 0, Proposition 4 in |CKW94j states that 
the norm of R r is integrable and Lemma 2.26 in |Eli82| guarantees that its law 
is spread out (the hypothesis that the group is almost connected that is assumed 
there is not necessary to prove this result). Thus 



lim.g * U(f) <e + \img* U t - (K e ) 



□ 



for every positive e and we can conclude. 

Appendix: Proofs of section 2 
Proof of Preposition 12. 2l 

Proof. (1) The distance between L n v and a fixed end a of d*T is given by 

&(L n v,a) = q-^ ) @{v,L-' l a). 

As fi(<p) < 0, the random walk <j>(L n ) on Z converges almost surely to —00. On the 
other hand Theorem 12.11 states that the right random walk 
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whose drift is E[0(X ] -1 )] = — /x(</>) < 0, converges to a random element ^ of <9*T, 
whose law does not charge any point. Thus, for every end v in <9*T, it exists a 
sub-set fl v C fl of measure 1 such that on Cl v ; 



therefore on fl v 



lim 4>(L n ) — -co and lim R n = ^ ^ v; 



lim Q(L n v,a) = +oo. 



(2) The probability measure m is ^-invariant. In fact, let / be a bounded continu- 
ous function on i9*T and let X be a random variable on Aff(T) of law /it independent 
from the sequence {X n } n >i then 

f i * m(/) = E[f(X^)} = E \f(X lim X x ■ ■ ■ X n ) 

= E \f( lim XXi ■ ■ ■ X n j\ as X acts conituously on Aff (T) U d*T 

n^oo 

= Ef/^oo)] = m(/) 

If m' is another invariant probability measure and To a random variable on 
d*T with law m', independent from the increments {X n } n , then for every bounded 
continuous function / on 3*T 

v (f) = E[/(i n T )]=E[/(i? n To)] 

= lim E[f(R n T Q )] = E [ lim f(R n T Q )\ = = m(/) 

by dominated convergence, Theorem 12. II and since 

lim gv = £ for all v, £ S 9*T. 

Thus there is a unique invariant probability measure, and, by the ergodic theorem, 
for m- almost every v, the Markov chain L n v visits infinitely often every set of 
positive m-measure. Furthermore, for open sets one can assure that this holds for 
all starting point v (and not only for almost all) because of the contracting property 
of the Markov chain: 



(3.4) lim e(L n v,L n <;) = lim q~*^Q(v, ?) = 0. 

n — >-oc n—*-oo 



□ 



Proof of Proposition I2T6I 



Proof. For readers convenience, we sketch the proof that formally follows the same 
scheme as Proposition 2.1 in |BBE97| . 

We first show that there exists a probability p on 9*T x Z such that 

(3.5) Ui*p = (mi x l [0 ,+oo["iz) 

00 

where Ui = Y^mJ i • Let v% = (mi x l[o,+oc[™z) • We observe that for every 



n=0 



measurable non-negative function / : 



< 



E[f(L t v, Si + z)l[ z >o]] mi(dv)mz(dz) 
E[f(Liv, z)l[ z _ Sl >o]\ mi(dv)mz(dz) 
E[f(Liv,z)l [z > 0] ] mi(dv)m%(dz) 



vi(f) because m; is /// — invariant. 
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Thus 

p' := vi - m * vi 

is a positive measure and one calculates its total mass E[Si], Furthermore, for every 
bounded non-negative function / = /i x / 2 such that fi has compact support 



Thus 



lim n\ n) *n(f) < lim \\ft\\ c 



U l *p'(f)= lim V( M (fc) *^ 

) / J \ 



f2(z)m z (dz) 



Sl n 



- M (fe) * if) = 



= 0. 



and therefor the probability measure p 



P 



nsi. 



verifies Il3,5|) . on compact sets and 



thus everywhere. 

Let / be a non-negative function with support in d*T x Z + . To conclude, one has 
to apply 113.511 to the non-negative Borel function z) = E J2o 1 fi-LkV, Sk + z) 
and check that 

U * p(f) = Ui * p(F) = n{F) = m x mz(/). 

□ 
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